<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>WEEK 02</title>
</head>

<body>
    <script src="./week02.js"></script>

    <h1>第二周知识点总结</h1>
    <h2>哈希表、映射、集合</h2>
    <h3>哈希表：根据关键码值（Key value）直接进行访问的数据结构。把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组就叫做哈希表。<br>

        集合：SET，不重复元素的集合<br>
        
        哈希冲突：经过哈希函数以后，得到的哈希值是一样的。冲突解决方法有两类， 开放寻址法（open addressing） 和链表法（chaining） 。<br>
        
        装载因子：表示散列表中一定比例的空闲槽位<br>
        散列表的装载因子=填入表中的元素个数/散列表的长度<br>
    </h3>
    <h2>树、图、二叉树、二叉搜索树</h2>
    <h3>二叉搜索树：<br>
        二叉搜索树，也称二叉搜索树、有序二叉树（Ordered Binary Tree）、 排序二叉树（Sorted Binary Tree），是指一棵空树或者具有下列性质的二叉树：<br>
        
        左子树上所有结点的值均小于它的根结点的值；右子树上所有结点的值均大于它的根结点的值；<br>
        左、右子树也分别为二叉查找树。<br>
        中序遍历后得到升序排列<br>
        
        二叉树的常见遍历：<br>
        
        前序遍历： 根结点 —> 左子树 —> 右子树<br>
        中序遍历： 左子树—> 根结点 —> 右子树<br>
        后序遍历： 左子树 —> 右子树 —> 根结点
    </h3>
</body>

</html>